package com.study.leetcode;

public class Solution_231 {
    public static boolean isPowerOfTwo(int n) {
        if (n == 1) return true;
        if (n % 2 == 1 || n == 0 || n < 0) {
            return false;
        }
        return isPowerOfTwo(n >> 1);
    }

    public static void main(String[] args) {
        isPowerOfTwo(10);
        isPowerOfTwo(12);
        isPowerOfTwo(16);
        isPowerOfTwo(-8);
        isPowerOfTwo(256);
        isPowerOfTwo(1);
    }
}
